package com.dy.数学.中级.Excel表列序号;

import java.util.HashMap;
import java.util.Map;

/*
Excel表列序号
给定一个Excel表格中的列名称，返回其相应的列序号。

例如，

    A -> 1
    B -> 2
    C -> 3
    ...
    Z -> 26
    AA -> 27
    AB -> 28
    ...
示例 1:

输入: "A"
输出: 1
示例 2:

输入: "AB"
输出: 28
示例 3:

输入: "ZY"
输出: 701

 */
public class Solution {
    public int titleToNumber(String s) {
        int res =0;
        for(int i=0;i<s.length();i++){
            res+=(s.charAt(i)-'A'+1)*Math.pow(26,s.length()-i-1);
        }
        return res;
    }
    public int titleToNumber2(String s) {
        int num = 0, base = 1;
        for (int i = s.length() - 1; i >= 0; i--) {
            num += (s.charAt(i) - 64) * base;
            base *= 26;
        }
        return num;
    }
}
